A Proof checked Veri cation of a Real Time Communication Protocol
نویسنده
چکیده
We present an analysis of a protocol developed by Philips to connect several com ponents of an audio system The veri cation of the protocol is carried out using the timed I O automata model of Lynch and Vaandrager The veri cation has been partially proof checked with the interactive proof construction program Coq The proof checking revealed an error in the correctness proof not in the protocol
منابع مشابه
Mechanical Veri cation of a Generalized Protocol for Byzantine Fault Tolerant Clock Synchronization
Schneider [Sch87] generalizes a number of protocols for Byzantine faulttolerant clock synchronization and presents a uniform proof for their correctness. We present a mechanical veri cation of Schneider's protocol leading to several signi cant clari cations and revisions. The veri cation was carried out with the Ehdm system [RvHO91] developed at the SRI Computer Science Laboratory. The mechanic...
متن کاملThe Formal Veriication of an Atm Network 1
Communication networks are rapidly becoming all pervasive. As this occurs, the consequences of errors in the design or implementation of network components becomes increasingly important. This is especially so if, as is increasingly probable, networks are used in safety-critical applications where communication problems could cause loss of life. Asynchronous Transfer Mode (ATM) is a relatively ...
متن کاملToward Compositional Analysis of Security Protocols Using Theorem Proving
Complex security protocols require a formal approach to ensure their correctness. The protocols are frequently composed of several smaller, simpler components. We would like to take advantage of the compositional nature of such protocols to split the large veri cation task into separate and more manageable pieces. Various formalisms have been used successfully for reasoning about large protocol...
متن کاملFocus Points and Convergent Process Operators A Proof Strategy for Protocol Veri cation
We present a strategy for nding algebraic correctness proofs for communication systems It is described in the setting of CRL which is roughly ACP extended with a formal treatment of the interaction between data and processes The strategy has already been applied successfully in and but was not explicitly identi ed as such Moreover the protocols that were veri ed in these papers were rather comp...
متن کاملFormal Veri cation of Standards for Distance Vector Routing Protocols
We show how to use an interactive theorem prover, HOL, together with a model checker, SPIN, to prove key properties of distance vector routing protocols. We do three case studies: correctness of the RIP standard, a sharp real-time bound on RIP stability, and preservation of loop-freedom in AODV, a distance vector protocol for wireless networks. We develop veri cation techniques suited to routin...
متن کامل